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^ ■ Abstract. We construct, for a field F and a natural number n, algebraic 

' cycles in Block's cubical cycle group of codimension n cycles in (P^ \{1}) ^ , 

^ ^ which correspond to weight n multiple polylogarithms with generic arguments 

ff~J , if _F C C Moreover, we construct out of them a Hopf subalgebra in the 

Bloch-Kriz cycle Hopf algebra Xcyclo- In the process, we are led to other Hopf 
algebras built from trees and polygons, which are mapped to Xcycle- We relate 
the coproducts to the one for Goncharov's motivic multiple polylogarithms and 
1 ^^ ^ , to the Connes-Kreimer coproduct on plane trees and produce the associated 

• ' Hodge realization for polygons. 
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1. Introduction 

1.1. Multiple polylogarithms. We start from the analytic background. The 
multiple polylogarithm functions were defined in [10] by the power series 

Lini,...,nm{^l^ ■ ■ ■ 1 ^m) = TnT Tji2 ' ' ' j,"™ {Zi Q C, \Zi\ < 1) . 

0<ki<---<k,„ ^ ^ ™ 

They admit an analytic continuation to a Zariski open subset of C™. When m = 1, 
we recover the classical polylogarithm function. Putting m = ... = = 1, we get 
the multiple logarithm function. 

Let Xi be complex numbers. Recall that an iterated integral is defined as 



(1) I{xo;Xi,...,Xm;Xm+l) = j 



dti dtr, 
A • • • A 



X\ t^ 



where 7 is a path from xq to Xm+i in C — {xi, Xm}, and the cycle of integration 
consists of all m-tuples of points (7(ti), ...,7(tm)) with ti ^tj for i < j. 

Multiple polylogarithms can be written as iterated integrals (cf. loc.cit.). In par- 
ticular, here is the iterated integral presentation of the multiple logarithm function: 

(2) Lii,...,i(zi, ...,Zm) = (-l)"/(0; xi,..., 1) , 
where we set 

(3) Xi := {Zi ■ ■ ■ Zmy^ , X2 ■■= {Z2 ■ ■ ■ Zray^ , ■■■ , Xm ■= Z~^ . 

Observe that in (3) the parameters Xi,...,Xm are non-zero. Moreover, many 
properties of the iterated integrals will change if we put some of the x^'s equal 
to zero. As a result, many features of the theory of multiple polylogarithms 
are different from the ones of multiple logarithms. We will use the notation 
h,...,i{xi, ■ . ■ ,Xm) for 7(0; a;i, . . . ,Xm', 1) when the Xj's are non-zero. 

1.2. Prom iterated integrals to Hopf algebras. In [15] it was shown that any 
iterated integral (1) gives rise to an element 

(4) l'^{xo;xi, . . . ,Xm;Xm+i) e A'^, XiGC, 

of a certain commutative graded Hopf algebra A^^ , called the fundamental Hodge- 
Tate Hopf algebra. The category of graded finite-dimensional comodules over this 
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Hopf algebra is canonically equivalent to the category of mixed Q-Hodge-Tate struc- 
tures. The element (4) is called a Hodge iterated integral. 

It was shown in loc. cit. that this construction has i-adic and motivic counter- 
parts. In particular, given a number field F, there are the motivic iterated integrals 

(5) I^{XQ;X-i_,...,Xm;Xm+l) & A^, Xi€F, 

which live in the fundamental motivic Tate Hopf algebra A'^ (F) of F. 

The benefits gained by working with the Hodgc/motivic iterated integrals are 
explained in the introduction to [15]. In particular the coproduct in the Hopf 
algebra is a new powerful structure, which is not visible on the level of numbers. It 
is conjectured that any relation of algebraic- geometric origin between the iterated 
integrals gives rise to a similar relation between the corresponding Hodge/motivic 
iterated integrals. Therefore upgrading iterated integrals to elements of a Hopf 
algebra we see new structures, but conjecturally do not lose any information. 

1.3. Multiple polylogarithms and the Hopf algebra of algebraic cycles. 

Given any field F, Bloch and Kriz [3] constructed, using algebraic cycles, yet an- 
other graded Hopf algebra Xcycie(-P')) denoted XMot(-P') in loc. cit., and conjectured 
that it is isomorphic to the fundamental motivic Tate Hopf algebra of F. 
Thus it is natural to ask whether we can find elements 

(6) UZ'!.l,nJZl, . . . , 2„) e XcycUF), Zi€F>', 

corresponding to multiple polylogarithms in the Hopf algebra of algebraic cycles 
Xcyc\e{F) (defined in (8) below). The elements corresponding to the classical poly- 
logarithms have been defined in [3] by using the Bloch- Totaro cycles [4] . The main 
result of our paper is a construction of elements (6) for generic Zi € F^ , where 
generic means that the products of the arguments 11^=1 ^^y pair {i, k), where 
1 ^ i ^ ^ n. are all different from 1. We show that the Q-linear combinations of 
these elements form a Hopf subalgebra 

(7) XcTle(^)CXcycle(F). 

Presumably one can define the elements (6) for all Zi G F'^ . They should generate 
the "true" multiple polylogarithm Hopf subalgebra X^cie(-^) *- Xcyc\e{F)- 

It follows from Conjecture 17a) in [10] that, for any field F, the Q-linear com- 
binations of the elements (6) should span over Q the fundamental motivic Hopf 
algebra. In other words, one should have 

xfy^le(^')=Xcycle(F). 

1.4. Strategy. Let J\f*{F,p) be Bloch's weight p cubical cycle complex [1]. The 
direct sum of these complexes 

^•(F,*) := 0Ar'(F,p) 

has a structure of graded-commutative augmented diff'erential graded algebra (DGA). 
Applying the bar construction functor B to it and then taking the zero*^ cohomol- 
ogy of the resulting complex we get the Bloch-Kriz Hopf algebra: 

(8) Xcycic(F) :=H°B(AA'(F*)). 

Our Hopf subalgebra Xcyciel-^) ^^^^ defined using the functor H°B. Its defini- 
tion is organized into three steps outlined below. 
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1. Algebraic cycles from trees. Let i? be a set. An R-deco tree is a plane 
tree with additional data: a root vertex of valency 1 and a dc;c;oration of the 
external vertices by elements of R, as in the picture (where the encircled 
vertex, decorated by r^, is the root vertex). 








We define the grading of a tree as the number of its edges. Consider 
the graded Q- vector space generated by i?-deco trees. Let T,{R) be the 
graded-commutative algebra generated by this vector space. A set of linear 
generators for T,{R) is given by monomials in i?-dcco trees, called R-deco 
forests. It has another grading, given by the number of leaves. So we get a 
bigraded algebra T*{R). There is a differential T;{R) T*_-^{R) defined 
by contracting individual edges of a forest. It equips T*{R) with a structure 
of graded-commutative DGA with an extra grading. It is a rooted version 
of the DGA defined by the second author in [11]. 

Now take R = , where is a field. Wc consider the subclass of 
"generic" decorations (as in Definition 4.1) on plane rooted trees. The 
corresponding DGA is denoted by T*{F^). We associate to such a.n F^- 
decorated tree with m edges an element of the cubical cycle group J\f'^P~™ (F, p) 
given by the codimension p admissible algebraic cycles in the m-dimensional 
algebraic cube. We show that by extending this map to forests by multi- 
plicativity we get a homomorphism of DGAs 

^■.f:{F'')^M^*—{F,*) 

which we call the forest cycling map. 

2. Trees from polygons. In a second step, we single out distinguished 
combinations of the above (i?-deco) trees encoded by (R-deco) polygons. 
Namely, given a polygon with additional data (a root side and a decoration), 
we consider all its triangulations. Each triangulation defines by duality a 
plane trivalent tree. Let ^ be the map which assigns to the polygon the 
formal sum of these trees. This map is extended to the graded-commutative 
algebra generated by the i?-deco polygons. The latter is equipped with a 
differential, which gives rise to a graded-commutative DGA Vl{R). The 
DGA 'P*{R) is identified with the standard cochain complex of one of the 
Lie coalgebras of iterated integrals defined in [15]. 

Let us consider its "generic part", a sub-DGA P*{R). The map ^ pro- 
vides a homomorphism of DGAs 



^ -.V^iR) 



t:{r) . 
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The crucial fact is the fohowing. The image of the composition 

(9) ■p:(F^) ^r.*(F^) ^AA2*-(K*) 

has in the subspace of elements with "decomposable" differentials. 

3. The bar construction. Applying the H°B functor to (9) we get the Hopf 
algebras 

Xp(F^) := H0B(P:(FX)), xr(^^) ■■= H0B(T.*(FX)), 
and homomorphisms between them 

(10) XMi^X)"°-^*^X^(i^X)"^*^c.cIe(F). 

We prove that any ^^.(jgcorated polygon with the generic decoration 
gives rise to an element of Xcycic(^"), called the multiple logarithm cycle. 
Its components in the bar complex are parametrized by dissections of the 
original polygon. By a slight generalization of this construction, we obtain 
our multiple polylogarithm cycle. 

4. Comparison theorems. The very name of the cycles suggests that they 
correspond to the motivic multiple polylogarithms from [15]. We give two 
pieces of evidence for this: 

(i) The coproduct for the multiple polylogarithm cycles agrees with the 
one for the motivic multiple polylogarithms computed in [15]. 

(ii) Using the Hodge realization of the cycle Hopf algebra ([3]), we recover 
from our algebraic cycles the corresponding analytic functions. 

1.5. The structure of the paper. In Section 2 we recall a few facts about Bloch's 
DGA of cubical algebraic cycles J\f*{F,p), for a field F. 

In Section 3 we define, for a set i?,, another DGA T*{R), built from i?-dccoratcd 
rooted forests. A very similar differential graded algebra, for non-rooted forests, 
was introduced in [11]. 

In Section 4 we relate the forest DGA to the cycle DGA in the case when R = . 
More precisely, we define a subalgebra T* {F^ ) ofT* {F^ ) hy imposing some explicit 
genericity condition on the decoration. Then we construct a map of graded DGA's 

$ : f;{F'') ^fP*—{F,*). 

In Section 5 we introduce the second important ingredient of our construction: 
given an ordered collection of elements xi,. . . , Xm G F^ , we define an element 

r(xi,...,a;^)eT.*(FX) 

with decomposable differential. Under the genericity conditions on the .x^'s, it be- 
longs to 7'*{F^), and the algebraic cycle ^t{xi, . . . ,Xm) corresponds to the mul- 
tiple logarithm (cf. 1.1). Then we introduce i?-deco polygons as more convenient 
combinatorial objects, and define a DGA of i?-deco polygons, which maps to the 
tree DGA from Section 4. 

We show in Section 8.2 that the DGA of i?-deco polygons is identified with the 
standard cochain complex of a Lie coalgebra of (formal) iterated integrals defined in 
[15]. There is a yet another differential d on the graded algebra of -R-deco polygons, 
which plays only a technical role in the paper. In Section 5.4 the corresponding 
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DGA is related to the rooted version of one of the graded Lie coalgebras introduced 
in [12] under the name of the dihedral Lie coalgebras. 

In Section 6, we perform the bar construction on polygons. It gives rise to a 
Hopf algebra with an induced map to Xcycie- 

In Scx-tion 7, an explicit formula for the coproduct in this Hopf algebra of poly- 
gons is given. 

In Section 8, we prove a coproduct comparison theorem: the coproduct of our 
multiple polylogarithm cycles agrees with the coproduct of the corresponding mo- 
tivic iterated integrals obtained in [15]. This ensures that our multiple polyloga- 
rithm cycles agree with the corresponding motivic iterated integrals. We relate the 
formula for the coproduct in the Hopf algebra of polygons to the one from [6] . 

In Section 9, we show how to get the original multivalued analytic functions (2) 
from the constructed cycles. 

In Section 10, wc indicate how to modify our construction in order to obtain 
cycles corresponding to multiple poZt/logarithms. 

See Sections 7-9 of [13] for connections between the sums of plane decorated 
trivalent trees and multiple polylogarithms closely related to the one discussed in 
our paper. 

Our paper [9] can serve as an introduction to the present paper. 

During the preparation of the final version of this paper, we learned that H. 
Furusho and A. Jafari obtained similar results, see [7]. 
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We review some of the main properties of cubical algebraic cycles. Our main 
references for the general set-up are the papers by Bloch [4], [5], §2.4.1, and by 
Bloch and Kriz [3], §5. The reader can find more examples in [8]. 

Let F be a field. Following [5], we define the algebraic 1-cube as a pair 



Here wc consider the standard coordinate z on the projective line '¥\ and remove 
from it the point 1. Furthermore, (0) — (oo) denotes the divisor defined by the two 
points and oo. The algebraic n-cube is defined by setting — (^f)"- 

Bloch defined (we use the conventions from [3], §5), for p, n e N, the cycle groups 



2. Background on algebraic cycles 




Cycle^(i^, n) = Z [{admissible closed irreducible subvarieties over F, 

of codimension p in Df}] • 
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Here a cycle is called admissible if it intersects all the faces (of any codimension) 
of O^p properly, i.e., in codimension p or not at all. 

Let G{k) be the semidirect product of the symmetric group Sk and the group 
(Z/2Z)'^, acting by permuting and inverting the coordinates in Op. Let Sk be the 
sign representation of this group. We set in a slight variation to [3], indicated by a 
subscript c for "coinvariants" , 

M^{F,p) = {CydeP{F, 2p - n) ® £2p-„)g(2p_„) • 

Remark: The cycle groups were defined in [4] using invariants instead of coinvari- 
ants, and therefore the groups above agree with those rationally. We will refer to 
them as the cubical algebraic cycle groups. 

Putting the group J\f^{F,p) in degree n, we get, for a fixed p, a complex 

where the differential d is given by 

n 

i=l 

and dl denotes the operator given by the intersection with the coordinate hyper- 
plane {Zi =£},£€ {0, OO}. 

The concatenation of coordinates, followed by taking the c;orrc;sponding coinva- 
riants, provides a product on algebraic cycles, and together with the above one gets 
([4], Lemma 1.1, and [3], Prop. 5.1): 

Proposition 2.1. Given a field F, the algebraic cycle groups J\f^{F,p) give rise to 
a differential graded algebra J\f* = 0p ^ q J\f* {F, p) . Its cohomology groups are the 
higher Chow groups of F. 

The higher Chow groups of a field F are known, by Bloch ([1] and [2]) and also 
by Levine [16], to be rationally isomorphic to its algebraic if-groups. 

Example 2.2: a) In Dp, a curve intersecting the line zi = Z2 = is not 
admissible, since an admissible curve has to meet faces of dimension 1 in 
codimension 2, i.e. not at all. 
b) For any element a in F, one can associate a cubical algebraic cycle which 
corresponds to the dilogarithm Li2{a) \i F ^ C This cycle has been given 
by Totaro as the image of the map 



F) > 

t ^ (t,l-t,l-^), 



restricted to the algebraic cube D'^: we write 



Ca:= 



t,l-t,l- - 
t 



The cycle Co belongs to the group J^^i^^ 

dCa = [a, 1 - a] e n% 

(only 9q gives a non-empty contribution). The same computation shows 
that Ca is in fact admissible. Observe the apparent similarity with the for- 
mula dLi2{a) = — log(l — a) rflog(a) for the differential of the dilogarithm. 
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c) Recall that the double logarithm can be defined by an iterated integral 

dti dt2 
A , 

/A, tl - Xl t2- X2 



h,l{Xl,X2)= / A 
J A. 



in the notation of (1) in the Introduction. Its differential can be easily 

computed as 

(11) dh,,{xuX2)=Il{xr) dh{X2)-h{x^) dlJ^)+h{X2) dh(^) . 

\Xi/ \X2' 

The cycle 



(12) 



X2 



1 t t ■ 

t Xi X2- 



(13) 



will play the role of the double logarithm among the algebraic cycles. Its 
boundary is readily evaluated as 



1 , 1 



Xi X2 



1 Xi 



Xi X2 



1 , X2 



X2 Xi 



from 21—0 from Z2—O from Z3—O 

whose individual terms are already very reminiscent of the three terms in 
(11). 

The cycle associated to the triple logarithm /i,i,i (a;i , a;2, 0:3) is given in Example 
5.2 below. 

3. The differential graded algebra of i?-DECo forests 

In this paper, a plane tree is a finite tree whose internal vertices are of va- 
lency > 3, and where at each vertex a cyclic ordering of the incident edges is given. 
We assume that all the other vertices are of valency 1, and call them external ver- 
tices. A plane tree is planted if it has a distinguished external vertex of valency 1, 
called its root; in particular, a planted tree has at least one edge. A forest is a 
disjoint union of trees. 

Below we work with algebras over Q, although we may replace it by any field. 

3.1. The orientation torsor. Recall that a torsor under a group G is a set on 

which G acts freely transitively. 

Let S* be a finite (non-empty) set. Wc impose on the set of orderings of S an 
equivalence relation, given by even permutations of the elements. The equivalence 
classes form a 2-clcmcnt set Org of orientation classes, for short also orientations. 
It has an obvious Z/2Z-torsor structure and is called the orientation torsor of S. 

Definition 3.1. The orientation torsor of a plane forest is the orientation torsor 
of the set of its edges. 

3.2. The algebra of R-deco forests. 

Definition 3.2. Let R be a (non-empty) set. An R-deco tree is a planted plane 
tree with a map, called i?-decoration, from its external vertices to R. An R-deco 

forest is a disjoint union of R-deco trees. 

Remark 3.3: (1) There is a canonical direction for each edge in an i?-deco 
tree, away from the root. 
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(2) An edge ordering in a tree r provides an orientation on r. For a planted 
plane tree there is a canonical linear order of the edges, starting from the 
root edge, which is induced by the cyclic order of edges at internal vertices. 

We draw the trees so that the cyclic order of edges around the vertices is displayed 
in counterclockwise direction, and the root vertex is at the top. 

Example 3.4: We draw an i?-deco tree r with root vertex decorated by X4 € R; 
its other external vertices are decorated by xi, X2, xs G R. The above-mentioned 
ordering of the edges Ci coincides with the natural ordering of their indices, while 
the direction of the edges (away from the root) is indicated by small arrows along 
the edges. The root vertex is marked by a circle around it. 



X4 




Figure 1: An i?-deco tree t with root vertex decorated by X4- 

We define the grading of an R-deco tree r by 

e(T) ~ #{cdgcs of t} 

and extend it to forests by hnearity: e(0i U ^2) ■— e(0i) + e{(j)2)- (Here U denotes 
the disjoint union.) 

Let V,''' (R) be the graded vector space where V^l" (R) for n > has a basis given 
by i?-deco trees of grading n and where Vq'-'(K) := Q ■ 1 for an extra generator 1. 

Definition 3.5. The algebra T»{R) is the free graded- commutative algebra with 
unit 1, generated by the graded vector space V^^{R). 

Here is a definition which does not use a choice of orientation. 

Definition 3.6. For a set R, T^'^{R) is generated as a vector space by pairs (0, uj), 
where </> is an R-deco forest and u an orientation on it, subject to the relation 
((/),-w) = -((^,w). 

We define an algebra structure ★ on TP'^{R) by letting 1 be the neutral element 
with respect to ★ and by setting (U denotes the disjoint union) 

(01, Wi) * (02, t^2) := (01 U 02, t^l ® UJ2) ■ 

It makes T^" (i?) into a graded-commutative algebra, so the basis elements of V,*'' (i?) 
commute in the ii-deco tree algebra via the rule 

(ri,a;i)*(r2,a;2) = (-l)^("^)'=("^)(T2,a;2) * (Ti,a;i) . 
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Since each i?-deco tree comes equipped with a canonical orientation (cf. Remark 
3.3), we can — and in the following will — identify T,{R) with T^'^{R). This identifi- 
cation will be useful in describing the differential, since the orientation torsor takes 
care of the signs which are more complicated to describe for T,{R). We will refer 
to either algebra as the i?-deco tree algebra. 

3.3. The differential. A differential on T,{R) = T^^'^iR) is a map 

d:T.{R)-^T,_i{R) 
satisfying (P = and the Leibniz rule 

d((-ri,wi)*(r2,W2)) = rf((ri,wi)) ★(r2,W2) + (-1)''^'^'^(ti, Wi) ★ rf((T2, W2)) • 

Since 7,{R) is a free graded-commutative algebra, it is sufficient to define the 
differential on the algebra generators, that is on the elements (r, w), where r is an 
i?-deco tree and w is an orientation of r. 

The terms in the differential of a tree r arise by contracting an edge of t- they 
fall into two types, according to whether the edge is internal or external. We will 
need the notion of a splitting. 

Definition 3.7. A splitting of a tree r at an internal vertex v is the disjoint 
union of the trees which arise as TiUv where the Ti are the connected components 

0fT\v. 

The following further structures on r are inherited for each TiU v: a decoration 
at V, planarity of t and an ordering of its edges. Also, if r has a root r, then v 
plays the role of the root for all TiUv which do not contain r. 

Definition 3.8. Let e be an edge of a tree r. The contraction of r along e, 

denoted r/e, is given as follows: 

(1) If e is an internal edge, then r/e is again a tree: it is the same tree as 
T except that e is contracted and the incident vertices v and v' of e are 
identified to a single vertex. 

(2) If e is an external edge not containing the root vertex, then r/e is obtained 
as follows: first we contract the edge e to a vertex w and then we perform 
a splitting at w. 

(3) // the tree consists of a single edge, its contraction gives the ern,pty tree. 

Two typical examples are given below: in Figure 2 we contract a leaf, i.e. an 
external vertex which is not the root vertex, and in Figure 3 the root edge is 
contracted. 



P 



P 



P 




Figure 2: Contracting a leaf. 
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contract 

along e' 




split at 



root vertex 



s q ¥ r ^ s 

Figure 3: Contracting the root edge. 




• r 



s • 



Remark 3.9: The linear ordering on the edges of r induces a hnear ordering 
on each of the trees which result from a splitting, and it furthermore induces a 
linear ordering on the trees in the resulting forest. The notion of an unshuffle is 
appropriate to describe this. 

Let 5 be a finite set and Org the orientation torsor of S. We present its elements 
as SiA...As„, where n = l^l, with the relation s^(^i)A - ■ ■As„(^n) = sgn((T)(siA- • -ASn) 
for any permutation cr on n letters. For \S\ = 1 there is a unique orientation. 

Given s € S and uj G Or^, we define an clement isUj e Ors-s as follows: 

isU! := S2 A ... A s„ if cj = s A S2 A ... A s„ . 

Definition 3.10. Let t be a finite tree with set of edges E(t), and let u> be an 
orientation of r. The differential on (r, lo) is defined as 

d: {t,oj)i-^ ^ (r/e,iew) . 

In particular, d maps a tree with at most one edge to zero (which corresponds to 

the empty tree). 

Proposition 3.11. The map d just defined is in fact a differential, i.e. d^ = 0. 

Proof. For a tree r with one edge only we already have d{T) = 0. Applying d 
to a generator (r, lo) with ^ 2 edges, we obtain J2eeE(T)('''/^^ ie'^), and a second 
application of d gives (with the obvious notation T/(e U e') for the independent 
contraction of the edges e and e' to a point each) 

((T/e)/e',v(ieM)) = (r/(eUe'),v(iew)) 

e'eE{T/e) (e,e')eB(r)^ 

= H (T/(eUe'),v(«ew)) + (T/(eUe'),ie(v^)) 

e<e' 

which vanishes since ie'ie^ = —ieie'^- Note that this argument works also if e and 

eJ arc contracted to the same point. □ 

Proposition 3.12. The differential of Definition 3.10 is compatible with the R-deco 
structure. 

Proof. We can identify i?-deco forests which arise from successively contracting 

edges in an i?-dcco tree with trees having external and possibly internal decoration. 
Thus, as long as the two contracted edges are not adjacent leaves, the same proof 
as for the previous proposition applies. 



12 



H. GANGL, A.B. GONCHAROV AND A. LEVIN 



If the two contracted edges are adjacent leaves, then the contraction of the second 
one gives zero, since it corresponds to contracting a tree with a single edge. □ 

Example 3.13: The simplest non-trivial example for the differential of an F^- 
deco tree, where is the multiplicative group of a field F, can be seen on a tree 
with one internal vertex, as given in Figure 4. Here we choose the -decoration 
{xi,X2) with xi,X2 € F^ for the leaves and the decoration 1 for the root: 
1 

(*) ^ ^ I Xi X2 

® ® ® ® ® ® 




X\ 



X2 



Xl 



X2 



X2 



Xl 



Figure 4: The differential on a tree with one internal vertex. 

For the drawings, we use the canonical ordering of edges (cf. Remark 3.3) for F^- 
deco trees and the induced ordering of edges for forests which arise from a splitting. 
The edge ordering of the forest produces its orientation, i.e. the choice of an element 
in the orientation torsor. 

Remark 3.14: There is a Z-bigrading on 7,{R) given by 

T^{R) = Z[{i?-dcco forests with n edges and p leaves}] . 

For n ^ or p ^ it is zero, except for p = n = where it is ~ Q. It will correspond 
to the bigrading on the cycle groups M^^~"{F,p). 

For a set R, put 

We have an obvious augmentation map e : T* [R] Q defined by taking the zero*^ 
component. 

With the above definitions, we have: 

Proposition 3.15. The algebra T* (R), together with the differential d above, forms 
a bigraded DGA with augmentation. The differential lowers the grading indicated 
with subscripts by 1 and leaves the grading indicated by superscripts unchanged. 

Proof. Wc have already proved in Proposition 3.11 that d^ = 0. It remains to 
show that the differential is compatible with the bigrading. In fact, we have more 
precisely 

d:T^{R)^T:_,{R), 

where Tq{R) = for any p> 0. 

We distinguish three cases, dealing first with a tree r in T^{R): 

(1) If we contract an internal edge in r, we obtain a tree with one edge less 
(so the subscript grading is lowered by 1) and with the same root and 
decorations of external edges. 

(2) For contractions of an external non-root edge, the vertex to which the edge 
is contracted serves as a root vertex for all but one tree in the resulting 
forest. Therefore the number of external non-root vertices does not change 
under the contraction while the number of edges obviously does. 



MULTIPLE POLYLOGARITHMS, POLYGONS, TREES AND ALGEBRAIC CYCLES 13 



(3) If the root edge is contracted, none of the external non-root edges changes 
its properties, except when the tree consists of a single edge in which case 
the contraction gives the empty tree. In both cases the claim follows im- 
mediately. 

Using the Leibniz rule, we get the corresponding statement for forests, and by 
linearity it follows for any element in T^{R). □ 



In the special case where R — , the multiplicative group of a field F, we can 
establish the connection between the two differential graded algebras above, and 
Theorem 4.2 below gives the first main result of this paper. 

It turns out that the admissibility condition on algebraic cycles mentioned above 
forces us to restrict to a subalgebra of T* , which we now describe. 

Definition 4.1. We call an R-deco tree generic if all the individual decorations 

of external vertices are different. 

We denote the subalgebra of'T*{R) generated by generic R-deco trees by T*{R). 

One of our key results is the following statement: 

Theorem 4.2. For a field F, there is a natural map of differential graded algebras 



R is given by the map in Definition 4-3 below. 

A proof of this statement is given at the end of this section. 

Definition 4.3. The forest cycling map for a field F is the map $ from T*{F^) 
to (not necessarily admissible) cubical algebraic cycles over F given on generators, 
i.e. F^-deco trees r with orientation u), as follows: 

(1) to each internal vertex v of t we associate a decoration consisting of an 
independent ("parametrizing") variable; 

(2) to each oriented edge from a vertex v to another one w equipped with re- 
spective decorations yv and yw (variables or constants), we associate the 
expression [1 - y^/y w\ as a parametrized coordinate in P^,' 

(3) choosing an ordering of edges of t corresponding to uj, we concatenate all 
the respective coordinates produced in the previous step. 

The last step in the definition is well-defined due to fact that we take the coin- 
variants of algebraic cycles with respect to permutation of coordinates: changing 
the orientation of t amounts to performing an odd permutation of the coordinates 
of $(r), so in both settings we multiply by —1. 

The above somewhat lengthy description of the map $ is easily understood by 
looking at an example. We denote the concatenation product for algebraic cycles 
by *, and we encode the expression 1 — -, for a;, y in a field, by the following picture 



4. Mapping forests to algebraic cycles 
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Example 4.4: Let us consider the forest cycling map <i> for the following i?-deco 
tree (r, w), where the orientation lo is given by ei A 62 A 63 (we leave out the arrows 
since the edges are understood to be directed away from the root): 
















\^--] 


* 




* 










L a;iJ 









1-^,1-^,1-^ 

U X\ X2 



Figure 5: The forest cycling map on a tree with one internal vertex. 



This cycle, as already mentioned, corresponds to the double logarithm Ii^\{x\,X2), 
as we will see in Section 6. 

Proof (of Theorem 4.2). The bigrading of a tree r in T^{F^) translates to the 
respective bigrading of the cycle $(t): since t has n edges, its image under $ lands 
in n^. Furthermore, r has n + 1 vertices, p + 1 of which are external, and so maps 
to a cycle with n — p independent parameters, i.e., <&(t) is of codimension p. 

It remains to check the admissibility of $(t) and the compatibility of the differ- 
entials. We prove inductively the following two statements: 

Claim 1: Each generic F^-deco tree in '7^(i^^) maps under $ to an admissible 
cycle in A^2p-"(F,p). 

Claim 2: The differential on (not necessarily admissible) cycle groups, restricted 
to $(7T'(i^x)), can be written as Ej=i(-l)^"^5o- 

The case n = 1: Concerning Claim 1, note that for p = 1 the only obstruction 

for a cycle [a] in Ml{F,l) to be admissible is that the (constant) coordinate a 
is not allowed to be equal to or to 00. Translated back to the i^^-deco trees, 
this condition means that 1 — ^ ^ {0,oo}, where and are the elements 
in decorating root and non-root vertex, respectively. The second possibility 
(1 — ^ = 00) is excluded since = is not allowed as a decoration, and the 
first possibility (1—^ = 0) entails = y^ which is excluded by the genericity 

condition for Ti{F^). For p ^ 1, there is nothing to show. 

Concerning Claim 2, note that the differential for n = 1 (and any p) on both 

sides turns out to be zero. 

The case n^2: using induction, we show both claims at level n, assuming the 
validity of both statements for n — 1. 

Concerning Claim 1, note that a tree r in Tp{F^) produces a cycle ^(t) which 
satisfies the admissibility condition everywhere, except possibly at the zeros and 
poles of its coordinates. Therefore testing for admissibility amounts to testing each 
term in the differential for admissibility separately. 

In case we contract an internal edge, we obtain a single tree in which n is re- 
duced by 1, and which is still generic since the decoration does not change, so that 
induction applies. 

In case we contract an external edge, there are at least two trees (or none) pro- 
duced, and either tree lies in 7^(i^^) for some u < n. The admissibility condition 
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imposes that all decorations for each individual tree are mutually different. Since 
decorations are inherited by such a contraction, it is necessary and sufficient for r 
to have itself mutually different decorations in order to make ^{t) admissible: oth- 
erwise there would be some sequence of contractions of the tree producing an edge 
with two identical decorations (in F^); since this produces under $ a coordinate 
equal to the constant 0, admissibility would be violated. This proves Claim 1. 

Concerning Claim 2, note that each partial differential d^^ for a typical coordi- 
nate 1 — ^ in some cycle Z produces a non-empty cycle only if y„ = oo or = 0. 
If y„ and Uw are both constants, i.e., lie in , this is not possible. If, on the 
other hand, ?/„ or are variables, i.e., correspond to an internal vertex each, they 
can attain those values in Pp , but for each such instance the tree structure ensures 
that there is a further coordinate in Z of the form 1 — ^ or 1 — respectively 
(with some x either constant or variable). This will cause the resulting cycle for 
this partial differential to vanish, since one coordinate becomes equal to 1. Thus 
any dl^ produces only the empty cycle, which proves Claim 2. 

Now each of the 9q corresponds to the contraction (T/ej,ie {cj)) of the jth 
edge Cj, in the tree differential of the generator (r, u), where the ordering of edges 
corresponds to the ordering of coordinates induced via $ from co. This shows the 
compatibility of differentials. □ 



5. Tree sums with decomposable boundary and polygons 

In this section, we single out a number of formal linear combinations over R-deco 
trees whose boundary consists of decomposable terms only. Each such combination 
can be encoded by an i?-decorated polygon, which suggests to pull back the DGA 
structure on trees to polygons. 

It is convenient to introduce a second differential d on polygons. Its tree real- 
ization coincides with the main one. We relate the Lie coalgebra corresponding to 
the differential d to the dihedral Lie coalgebra from [12]. 

5.1. Tree sums with decomposable boundary. 

Definition 5.1. Let {xi, . . . , Xm+i} be a collection of distinct elements of R. Then 
) ^ '^2m-ii^) ^/ trivalent R-deco trees with m leaves 

whose R-decoration is given by {xi,X2, ■ ■ ■ ,Xm+i), the last one decorating the root. 

Recall that the number of such trees is given by the Catalan number ^ C^^Zl^) ■ 

Example 5.2: 1. For m = 2. the tree t(.ti,.X2, 1) is given by the tree in Figure 5. 
2. For m = 3, the sum of trees has already more than a single term: 

X4 X4 

® ® 
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Figure 6: The sum of trees corresponding to the quadruple {xi,X2,X3,X4). 

Applying $ to the sum of trees t{xi,X2,X3,1) with mutually different Xi e 
\ {1} for a field F, wc get the following cycle: 

(14) 

_r l ^1^1 "i "1 \t ^ T ^ 1 "i "i 

^xi,X2,X3 — 1~T)1 )1 )1 )1 + 1~T)1 >1 )1 )1 • 

It Xi U X2 X^i I t U Xi X2 X^i 

Here we hcive two pctrametrizing variables, t ciiid ciiid. ^xi,x2,a;3 

Proposition 5.3. Let {xi , . . . ,Xm} be a collection of distinct elements of F^ . The 
image of the tree sum t{xi, . . . , Xm) under the forest cycling map is an admissible 

cycle with decomposable boundary. 

Proof. The admissibility of the resulting cycle follows immediately from Lemma 
4, since the decorations xi, . . . , Xm are mutually different. 

Concerning the statement about the boundary, note first that the contraction of 
an external edge in a trivalcnt tree produces a forest which, if non-empty, is not a 
tree, and thus maps to a decomposable cycle under <I>. 

The contributions of internal edges in the tree sum cancel. Indeed, there are 
exactly two trivalent trees, t and r', containing the same subtrees r^, i = 1, . . . , 4, 
but joined in a different way, via edges e and e', as shown in the picture: 

Ti. Ti 

n, T4 

e' 

T2 ■ e Ts 

T2'' ■■T3 

We can write the canonical orientations oj{t) of r and w(r') of r' in terms of the 
subtrees (i = 1, . . . , 4), where ti contains the root of t, as follows: 

OJt = U>ri A UJr2 A 6 A W^., A , ^t' = '^Ti A 6 A Ulr2 A A 

where denotes the canonical orientation for r^. The essential point is that 
each of the trees Ti have an odd number of edges, and thus the corresponding 
orientations anticommute. Thus uJr' = — uJt- Therefore the terms in the differential 
corresponding to the contraction of e in r and of e' in r' produce the same tree 
with opposite orientation torsor and thus cancel. □ 

5.2. The algebra of i?-deco polygons. A polygon is an oriented convex poly- 
gon with N^2 sides. It inherits a cyclic order of the sides. Let i? be a set. 

Definition 5.4. An i?-deco polygon is a polygon whose sides are decorated by 
elements of R, with a distinguished side, called its root side. 

The orientation of the polygon induces a linear order of its sides such that the 
root side is the last one. The first vertex of the polygon is the common vertex of 
the root side and the first side. Once the root side is determined, the orientation 
determines the first vertex, and vice versa. So we indicate the orientation in pictures 
by marking the first vertex by a bullet. 

We use the notation [ai, . . . ,0^] for an i?-deco iV-gon with linearly ordered 
sides decorated by ai, . . . , ajv, where ajv is the root decoration. 
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Example 5.5: Here is an i?-deco 6-goii tt = [ai, . . . , ae ] . The root side is drawn 
by a double line, the first vertex is marked by a bullet, and the orientation is 
counter clo ckwise . 




03 

The weight x(7r) of an ii-deco polygon tt is the number of its non-root sides. 

We define the graded vector space t/PS(i?) 0^=o '^'n *^(^)' ^^^re F„PS(i?), for 
n ^ 1, denotes the vector space of -R-deco (n + l)-gons, and Vq'^{R) := Q. 

Definition 5.6. The polygon algebra Vj'^ = V^'^R) is the exterior algebra of 
the graded vector space V^^{R). R is bigraded: the second grading, denoted via 
superscripts, comes from the exterior power. 

As we will often ignore the second grading, we mostly denote this algebra by V, . 
To define a differential on V, , we introduce arrows and dissections: 

Definition 5.7. An arrow in an i?-deco polygon tt is a line segment beginning 
at a vertex and ending at the interior of a side of tt. An arrow connecting a vertex 
with an incident side is trivial. 

An arrow in tt is a backward arrow if, in the linear order of the sides o/tt, its 
end is before its beginning. Otherwise, it is a forward arrow. 

We identify arrows with the same vortex ending at the same side. 

Example 5.8: The following picture shows two forward arrows a and 7 and a 
backward arrow /? in the ii-deco 6-gon of the previous example. 




as 



Any non-trivial arrow dissects a polygon into two regions. 

Definition 5.9. Let tt be an R-deco polygon with ^ 3 sides, and a a non-trivial 
arrow inir. A dissection o/tt by a is the ordered pair {p^,Pa) of a root region 

and a cut-off region p^, where U = tt. The root region is the one 

containing the first vertex and part of the root side. 

We assign to these regions R-deco polygons and by contracting the arrow 
a in either region. The polygon tt^ inherits the root and the orientation from tt. 
In the polygon tt^, the root side is the one on which a ends. Rs orientation is 
inherited from the one of n if the dissecting arrow is forward, and is the opposite 
one otherwise. 

Example 5.10: The arrow a dissects the hexagon tt in the picture into the regions 
p^ and p^. On the right hand side, we draw the i?-deco polygons associated to 
the two regions. 
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associated 
polygons for /?* 




Let x(Q!) •= xi'^a) be the number of the non-root edges of the polygon ttJ^. 

Definition 5.11. To an arrow a in an R-deco polygon w we assign its sign: 

, , ((—1)'^^"' if a is backward, 
I 1 otherwise. 

The sum over all the dissections of tt provides a differential dir: 

Definition 5.12. Given a non-trivial arrow a of an R-deco polygon n, set 

where ir^ and tt'^ are as in Definition 5.9. 

The differential dir o/tt is the sum ^^sgn(a)9a7r over the arrows a in tt. 

It extends to a differential on via the Leibniz rule d{a A 6) = {da) A 6 + 
(_l)deg(a) ^ {db). Here deg is the degree in the exterior algebra. 

Example 5.13: The differential applied to a triangle gives three terms: 



i\A)- 



12 2 1 1 

The summands correspond respectively to the following three dissections: 

3 3 3 






The justification of the name "differential" is given by Proposition 5.15 below. 

Another differential on i?-deco polygons. Given an arrow a in an i?-deco 
polygon, set 

I — 1 if a is backward, 
1 otherwise. 



Set — 



Definition 5.14. In the set-up of Definition 5.9, a dissecting arrow a gives rise 
to two R-deco polygons Jf^ andJf]^, whose orientations are inherited from, the one 
of IT, and whose decorations are as in Definition 5.9. 

A differential d is defined as in Definition 5.12, with dw = J2a ^oiT^T ^ ^a- 

Note that tF^ = tt^, and that tt^ = for a forward arrow a. If a is backward, 
then has the opposite orientation. 

Proposition 5.15. 1. One has d"^ = 0. The polygon algebra V^'\R) is an aug- 
mented DGA with the differential d. 
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2. One has 9=0, providing the same polygon algebra with another augmented 
DGA structure, denoted v['\r) . 

Remark 5.16: Proposition 5.15 is equivalent to the following statement: Each of 
the maps d and d provides a Lie cobracket 

(15) yPS(i?) ^ VP^{R) A VP%R) 

So there are two graded Lie coalgebra structures on the graded vector space VJ'^{R). 

The gradcd-commutativc DGA 'p['\r) (respectively V^'^R)) is just the stan- 
dard cochain complex of the Lie coalgebra (V^^{R),d) (respectively (y^^{R),d)). 

We will give a direct proof of Proposition 5.15 in Section 6. 

On the other hand, there is another proof. Namely, we identify in Proposition 
8.1 the map d with the cobracket in a Lie coalgebra of formal iterated integrals 
defined in [15]. The latter Lie coalgebra was interpreted in loc. cit. as the dual 
to the Lie algebra of all derivations of a certain structure. So the property = 
is valid on the nose. Similarly, we identify in Subsection 5.4 the map d with the 
cobracket in a rooted version of one of the dihedral Lie coalgebras defined in [12]. 

5.3. Relating the polygon algebra to the tree algebra. The standard duality 
between triangulated polygons and trivalent trees carries over to the respective R- 
deco objects (to each side we first associate a region outside of the polygon, and 
then each of its sides and diagonals corresponds to an edge of the tree, while each 
region — inside or outside — corresponds to a vertex): 

Example 5.17: We give a picture of an N-deco hexagon with triangulation, on the 

left (the dotted lines indicate the outside regions of the polygon), and of its dual 
N-deco tree, on the right. Note the little arrow attached to the root edge which 
indicates the orientation (counterclockwise for the given example). 



®6 




Proposition 5.18. The standard duality induces a map from V. [R) to the subal- 
gebra 73_vai(^i) of the tree algebra T,{R) which is generated by trivalent trees. 

Proof. Let V be a triangulation of an R-deco polygon tt with dual tree r. For each 

internal vertex of r, the orientation of tt induces a cyclic ordering on the incident 
edges, and the root of tt induces a root of r. Putting both data together, r inherits 
an orientation (in fact, even a linear ordering on its edges). 

We associate to tt the following sum, where V runs through all triangulations of 
TT and t{tt, V) denotes the (oriented) i?-deco tree dual to the triangulation V of tt, 



(16) 



TT 1-^ r(7r,V). 

V triangulation 
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By the duality above, we identify each term in the sum with the corresponding 
oriented i?-deco tree. □ 

Theorem 5.19. The map from (16) induces a map of differential graded algebras 
V. {R) T.{R) as well as V. (R) T,{R). 

Proof. We start from the second claim, which is a bit more straightforward. Let tt 
be an i?-deco polygon with triangulation V, and let r = t{-k, V) be the dual i?-deco 
tree. Let us calculate the effect of contracting an edge e. 

Internal edges: The proof of Proposition 5.3 shows that the terms in the differ- 
ential for T arising from internal edges cancel. 

External edges: Let e be an external edge. Recall that the dual tree for a 
triangulation of an oriented polygon has a canonical orientation (that is, an element 
of the orientation torsor of the tree). 

Remark 5.20: Changing the orientation of an N-gon tt amounts to changing the 
corresponding orientation of the dual tree of any triangulation of tt by (— 1)''^. (Flip 
the two branches at each of the N — 2 internal vertices.) 

The edge e is dual to a side s^ of the polygon tt. Let us cut out the triangle tg 
of the triangulation containing the side Sf. from the triangulation of the polygon tt. 
We obtain two polygons, ttji and ttq, where Tr/f is the one containing the root side 
if Se is not a root, and the first vertex in the latter case. Let ojr and uq be the 
canonical orientations of the dual trees assigned to the induced triangulations of 
these polygons. 

Let a be the dissecting arrow corresponding to the triangle tg: it ends at the side 
Se, and its vertex coincides with the one of tg opposite to the side Sg- Then, if a is 
a forward (respectively a backward) arrow, the canonical orientation of the tree t is 
(jJrAujo /\e = eAuJuALVo (respectively WijAeAwo = —eAwijAwo)- Here we used 
the fact that the dual tree always has an odd number of edges. In particular, the 
root edge corresponds to a forward arrow and produces the orientation e Aw/j Awq- 
In each case this matches the definition £„. 

A proof of the first claim is deduced from this and Remark 5.20. Indeed, this is 
obvious for a forward dissecting arrow. For a backward dissecting arrow a we have 
a different orientation of the cut-off polygon, which thanks to Remark 5.20 amounts 
to the sign (— 1)'^^"^+^, and sgn(Q!) = (— 1)'^^"^. So the total sign difference will be 
— 1, matching D 

An i?-deco polygon is generic if its decorations are all different. Now we can 
connect the polygons to algebraic cycles. 

Corollary 5.21. There is a map of differential graded algebras from the generic 
part V,{F^) of'P.{F^) to the cubical algebraic cycles J\f^*~'{*) over F. 
More precisely, Vn+i{F^) gets mapped to N'^*~^{*). 

Proof. We just need to combine the above theorem with Theorem 4.2. □ 

5.4. Appendix: Relation with the dihedral Lie coalgebra from [12]. Let 
us identify the graded Lie coalgebra of i?-deco polygons {V^^{R), d) with a rooted 

version of one of the Lie coalgebras introduced in [12] under the name of dihedral 
Lie coalgebras. Let G be a commutative group. Recall the bigraded dihedral Lie 
coalgebra T>,^,{G) = ®w,mi'w,m{G) defined in Section 4.5 of loc. cit. Consider the 
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corresponding graded Lie sub-coalgebra T>.{G): 
(17) P.(G) :=0P^,^(G), 

w>0 

called the diagonal part of the dihedral Lie coalgebra I?._.(G). Wc relate it to 
VPS{R) as follows. Put R = G. Then the group G acts on V.ps(G) by simultaneous 
multiplication on the G-dccoration, so we can pass to the Lie coalgebra of G- 
coinvariants. Killing in the latter coalgebra, for each integer n > 0, the generator 
( e : • • ■ : e ), where e is the unit in G, we get the Lie coalgebra (17). 

n+l 

The correspondence on pictures. In [12] a typical generator of (17) is given 
as a cyclically ordered set of n "black" points on the circle. The complement to 
these points is the union of n arcs. The cobracket is the sum of several terms, each 
of which is obtained via the following three step procedure: 

(1) Cut the circle at a black point and at an arc not adjacent to that point. 

(2) Complete each of the two resulting half-circles to a circle by gluing its ends. 

(3) Take the wedge product of the above two circles, so that in the left factor 
the path from the black point cut to the arc cut follows the cyclic order. 




The corresponding term in the differential on polygons looks as follows: we 
assign to the circle with black points a polygon whose vertices are centers of the 
arcs, and whose sides arc labelled by the black points. Then the cutting of the 
circle corresponds to an arrow from the middle of an arc to the respective black 
point. The dissection induced by this arrow gives a term in the differential and 
corresponds precisely to the wedge product of the two smaller circles above. 




We will see in Section 8 that the other graded Lie coalgebra {VJ'^{R), d) is related 
to the Lie coalgebra of motivic iterated integrals. 
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6. Cycles in the bar construction of the polygon algebra 

6.1. Higher dissections of polygons. To deal with the bar construction, we 
introduce n-fold dissections. 

Definition 6.1. We say that two arrows in a polygon do not intersect if they 
have no point in common, except possibly the starting point. 

Example 6.2: Two intersecting arrows on the left, four non- intersecting arrows 
on the right. 




Definition 6.3. Let w be an R-deco polygon and n a positive integer. An n-fold 
dissection D of tt is the set of n regions provided by n^l non-intersecting arrows 
in tt: the root region of D is defined in the same way as for 2-fold dissections. 

There is a partial order on the set of regions of a dissection, induced by the root 
region and by the adjacency of regions. A 1-fold dissection of tt is equal to tt itself 

An n-fold dissection D of an R-deco polygon tt gives rise to its dual tree t{D) 
whose vertices correspond to the regions of the dissection, and whose (n — 1) edges 
are dual to the arrows of D. The root region of D determines the root of t{D). 

Example 6.4: Here is a polygon with a 5-fold dissection, and its dual tree. 
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Each n-fold dissection D of tt gives rise to n i?-deco polygons: the root region 
inherits the root of tt, and for any other region, there exists a unique arrow in 
its boundary which is the closest one to the root of tt. Contracting arrows in the 
boundary of a region, we get an i?-deco polygon. Its root side is the one where the 
arrow specified above ends. 

Example 6.5: We illustrate the above on an N-deco octagon tt, where the sides are 

decorated according to their place in the linear ordering of vr. The regions ri, r2 and 
rz below get equipped with the root sides 8, 5 and 8, respectively. To each of the 
first two regions we associate an J?-deco 3-gon, decorated by [3,5,8] and [ 7, 6, 5 ] , 
respectively, while to region there is the 2-gon [1,8] associated. Finally, there 
are two more regions r4 and rs leading to the 2-gons [2,1] and [ 4, 5 ] , respectively. 
We illustrate the above by giving the polygons associated to ri, i = 1,2, 3. 
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6.2. Proof of Proposition 5.15. We first prove the second claim. A typical term 

2 

in 9 TT for an i?-deco polygon tt arises from two non-intersecting arrows a and /3. 
There are two cases to consider, depending on whether the dual tree r of the 3-fold 
dissection associated to (a,/?) is linear or not. 
In case r is non-linear, it has the form 




for some subpolygons a, h and c, where a is the root polygon. In 9 tt both terms 
(a A 6) A c and (a A c) A 6 occur with the same sign, regardless of the type of the 
arrows a and /3. So they cancel in the wedge product. 
If r is linear, it has the form 

®a 

" 6 
• c 

Let us first exclude the case when both arrows a and /3 are backward, and end at 
the same side. Then, by the Leibniz rule, cutting first the upper edge and then the 
lower one we obtain the same term a A 6 A c with the opposite sign compared to 
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cutting the lower edge first. This does not depend on the directions of the arrows. 
In the excluded case we get aAcA6 + aA6Ac = 0. Finally, the augmentation is 
defined by taking the zero*'' component. This proves the second claim. 

Let us prove the first claim. Given an arrow a in an i?-deco polygon tt, we use 
the notation e^^^ := to emphasize tt. Let a and /3 be non-intersecting arrows 
in an i?-deco polygon tt, and a is closer to the root than /3. From now on, given 
a collection D of non-intersecting arrows in tt including an arrow a, we denote by 
TT^ the unique polygon sitting right under the arrow a, i.e., the one corresponding 
to the bottom vertex of the edge of the tree dual to a. Denote by a and h the 
corresponding cut-ofF polygons, a = ttJ^, 6 = tt^, and let a t 6 be the cut-off 
polygon for the single dissecting arrow a in tt. 




In the above notation, one has the following obvious lemma. 
Lemma 6.6. (1). x(a) + x(&) = x{a\^)- 

(2). ea,7r£/3,7r = £/3,oT6- 

Note that, if a and /? arc backward in tt, then /? is not necessarily forward in tt^. 
Thus the straightforward analog of (2) may not be correct for 7f^ polygons. 

We compare the same two triple wedge products as above. The corresponding 
i?-deco polygons match each other, so we have to worry only about the extra signs 
which we pick up using d instead of d. After these remarks, the proof is identical 
to the one above in the first case (i.e., for r non-linear), and in the second case 
(i.e., if T is linear) if the top arrow a is forward. Let us prove it in the second case, 
when a is backward. 

Assume that (3 is forward. Then cutting out a first and /3 second we pick up an 
extra sign (— l)x(")+x(/3): indeed, by Lemma 6.6(2) after the first cut (3 becomes 
a backward arrow in affe. By Lemma 6.6(1) the weight of the middle polygon is 
X(Q!) — x(/3)) so cutting in the other order we pick up the same sign. 

Now assume /3 is backward. Then cutting out a and then /3 we pick up an extra 
sign (— 1)'^("): indeed, after the first cut (3 becomes a forward arrow in a^b. Cutting 
in the other order we pick up the sign (-l)x(/3) (-l)x(«)-x(/3) = (-l)x(«). □ 



6.3. The sign of a dissection. The last ingredient needed for description of the 
cocycles in the bar construction of polygons is the sign of a dissection. Given a 
dissection D of an R-deco polygon tt, and a dissecting arrow a, there are two regions 
defined by the dissection D containing a. Take the one which is further away from 
the root on the dual tree, and denote by n)^ ^ the i?-deco polygon obtained by 
shrinking its arrow sides. Recall the weight xi''^) of an i?-deco polygon tt. 
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Definition 6.7. Let D be a dissection of an R-deco polygon n. The sign of D is 
sgn(Z)):= n (-l)^(---)= n 

backward arrows a of D arrows a of D 

Example 6.8: The dissection in Example 6.5 has two backward arrows: the arrow 
ending in 1 cuts off a polygon of weight 1 and thus contributes a minus sign, while 
the arrow starting from between 7 and 8 contributes a plus sign: the cut-off polygon 
has weight 2. Thus the sign of the dissection is equal to —1. 



6.4. The cocycle attached to a polygon in the bar construction. We define 
the Adams grading of an _R-dcco A^-gon as 2(A^ —1)- Since it is even, the shuflile 
product in the bar construction below is commutative. 

Recall that the bar construction B(^) associated to an augmented DGA A. = 

ffi?»i> lAm, with gradcd-symmctric multiplication A and differential d of degree +1, 
is the tensor coalgebra (BiAf'^ with differential Di + D2, where for homogeneous 
elements ai, . . . , ajv in >l. one defines, denoting any tensor sign by a I , 



N-l 

Di{[ai\a2\ ■ ■ ■ \aN]) = ^ (-l)^'^^^'^''*^^"')-^) [ai |a2| • • • |a, A a,+i| • • • \aN] , 



N 

D2{[a^ I ... I a^]) = 5^(-l)S^<^-(^''s(«')-^)[ai|a2| • • • \d{aj)\ ■ ■ ■ la^] • 

Furthermore, B(^.) carries an algebra structure, given by the graded-commutative 
shuffle product III . 

Considering B{A.) as a double complex with respect to Di and D2, we are 
particularly interested in the cohomology of the "main diagonal", i.e., in H''B(^.), 
where the terms live which have only bars and no wedges. 

The bar construction B(7', ) for the polygon algebra V. = V, [R) is a commutative 
Hopf algebra. The unit in B('P. ) is given by Q — *■ Q • 1 ^ B(P. ), the counit is 
the augmentation, and the antipode is induced by the remaining structures. By 
the Milnor-Moore theorem, there exists a Lie algebra whose universal enveloping 
algebra is dual to B {V, ) . 

Definition 6.9. Let tt be an R-deco polygon. We associate to it an element B(7r) 
in the bar construction B(P. ). Its component in Pj" is the sum 



^sgn(l^)^[.n---|-^^"^- 

D 



over all n-fold dissections D ofn, where the inner sum runs through all linear orders 
A of the associated subpolygons ttjj compatible with the partial order on t{D). 

Example 6.10: The case n = 2: the cocycle B( [ 1 2 3] ) associated to a triangle 



fl23l 
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IS given as 
3 




Note that the terms of the second component of B( [ 1 2 3 ] ) cancel pairwise under 
Di with the terms of the differential on polygons 9( [ 1 2 3 ] ) . 

Example 6.11: The case n = 3: the cocycle associated to a quadrangle 



[1234] 



has the following component in V, | V, (we omit [ and ] ) 

14 I 234 + 34 I 123 - 124 | 32 - 134 | 21 
+ 124 I 34 + 134 I 23 + 234 | 12 + 14 | 321 , 
corresponding to the following respective 2-fold dissections: 

4 4 4 4 



2 2 2 2 

14 I 234 + 34 I 123 - 124 1 32 - 134 1 21 





2 2 2 2 

+ 124 I 34 + 134 I 23 + 234 1 12 + 14 I 321 



The component of the cocycle in P.\P.\ V, (here we use, e.g., the shorthand 
12 m 34 for 12 I 34 + 34 1 12 , the shufHe product of 12 I 34 and 34 1 12 ) is 



14 


24 


34 


+ 34 


13 


23 




24 


12 m 32 


+ 14 31 21 


+ 14 


34 


23 


+ 34 


23 


12 


+ 


14 


21 32 - 


14 21m 34 


- 14 


24 


32 


- 34 


13 


21 


+ 


24 


12 m 34 


- 14 31 23 



On pictures, the above twelve summands look as follows: 

4444 






2 2 
14 I 24 I 34 + 34 I 13 I 23 



2 2 
24|l2m32 + 14 I 31 I 21 
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+ 14 34 23 + 34 23 12 + 14 21 32 - 14 21 Ul 34 



4 4 4 4 




2 2 2 



-14 I 24 I 32 - 34 I 13 I 21 + 24 | 121034 - 14 | 31 | 23 

Again, all the terms in the differential cancel because they appear twice with 

different signs; we give two examples: 

(1) 9(14 I 234) gives a term — 14 | 24 A 34 (the sign comes from the fact that we 
take the differential in the second factor) from taking the differential in V, , 
while 14 I 24 I 34 gives a term 14 | 24 A 34 (the sign is + since we replace the 

second | by a A). 

(2) 5(134 I 23) gives a term + 14 A 34 | 23 (no sign since we take the differential 
in the first factor), while 14 | 34 | 23 gives — 14 A 34 | 23 (the sign is — since 
we replace the first | by a A). 



We need the multiplicativity of the sign of a dissection, formulated as follows. 
Lot D' D D be an ovcrdisscction of a dissection D. So for each arrow q of Z? there is 
the cut-off polygon tt^ . We include here a "root arrow" providing the root polygon 
of the dissection as a cut-off polygon. Then there is a dissection Da of the polygon 
TV a induced by D'. 

Lemma 6.12. One has 

(18) sgn{D') = sgn(D) [] sgn(Z)„ tt^) 

a 

where the product is over all arrows of D, including the root arrow. 

Further, let a be the unique predecessor of (3 in the dual tree of D. Then 

(19) sgn(£» - {/?}) = sgn(£>)(£,£^)>^("^). 

Proof. We first prove the second claim. Denote by a and b the subpolygons of D 
whose root arrows are a and /3, respectively. Then one has 



So we have to check that 



^x(aT6) 



which follows from Lemma 6.6(1). This proves the second claim. 

Wc pass to the first claim. Given a dissection D', wc proceed by the induction 
on the number of arrows in D. If D has just one arrow, it is the root arrow, and it 
is a forward arrow. So sgn(Z)) = 1, and (18) is just the definition of sgn(£)'). 
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Let US declare an arrow /3 of £>' — -D as a new arrow of the dissection D. Denote 
by a the dissecting arrow of D just above /3, i.e., preceding it in the dual tree. Then 
sgn(£)') stays the same. By the second claim, sgn(£)) is multiplied by 

The sgn(Z)a, ttJ^) is multiplied by Y\'y{^oi^iY'^'^''\ where 7 runs through all arrows 
in 7r|^, and ip\^ denotes the polygon cut-off by the arrow 7 in ttJj. The sgn(_D^, ttJj) 
is multiplied by Y\^{spe.y)^'''^~i\ Multiplying these two products, we see that the 
total change of Ha sgn(DQ, ttJ^) in (18) is 

7 

Here in the last step we used Lemma 6.6(1). The lemma is proved. □ 

Proposition 6.13. The element B(7r) associated to the R-deco polygon w is a 0- 
cocycle in 3(7^, ). 

Proof. We check that the terms in the differential {Di + I?2)B(7r) cancel pairwise. 

A typical term of B(7r) is of the form sgn(£)) [ai | . . . | a„ ] (n > 1) where the 
order (oi, . . . , a„) on the regions a„ of an n-fold dissection £) of tt is compatible 
with the partial order -< on the dissection. 

Therefore, a typical term of Di(B(7r)) is of the form (deg(ai) is even) 

(20) (-1)^' sgn(£)) [ ai I ... | A aj+i | . . . | a„ ] 

with the same requirements on the (i.e., the compatibility of orders). Since the 
differential d respects the partial order of a dissection, the terms of £'2(2(77)) are 
also ordered compatibly with ^. 
We distinguish two cases: 

Case 1: The regions aj and a^+i are comparable with respect to -<. Then the 
same term arises, up to sign, from L)2(B(7r)): we must have aj -< a^+i, and they 
have to be neighbouring regions (any 7 with aj ^ ^ ^ Cj+i would have to occur 
between aj and Oj+i in any compatible linear order which would exclude a term 
with component aj A Oj+i). 

Let (3 be the arrow shared by aj and aj+i, and let a be its predecessor in the 
dual tree, which is also the root arrow of aj. Set D' = D — {aj+i}. The term 
sgn(L)') [fli I . . . I a„] of B(7r) gives, via D2, a term 

(21) (-l)-''-isgn(i?')(£«e,3)'^*"^+^^[ai| ... | a,' A o,-+i | ... |a„] . 
Equation (19) of the above lemma shows that 

(22) sgn{D) = sgn(i?')(£a£/3)^^"^+^) . 

Therefore the terms (21) and (20) cancel. 

Note that all terms in D2{B{n)) are thus taken care of. 
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Case 2: Suppose the regions aj and aj+i are not comparable with respect to ^. 
Then there is a summand sgn(£)) [ai | ... | a^+i \ aj \ ■ ■ ■ \ an] whose I?i-iniage 
gives a term (20) with opposite sign, due to antisymmetry. This proves Case 2. 

In both cases the terms in (Di +£'2)(B(7r)) cancel pairwise, so B(7r) is a cocycle. 

□ 

7. Recognizing the coproduct for B(7r,(9) 

In this section, we show that the algebra generated by the B(7r) for i?-deco 
polygons TT forms a sub-Hopf algebra of B('P.). Let us formulate the main result. 

Recall ([6]) that an admissible cut in a rooted tree r is given by a collection 

C of edges of t such that each simple path from the root to a leaf vertex contains 
at most one element of C. We use the same notion for the rooted plane trees. We 
call a dissection D admissible if the set of those edges of t{D) corresponding to 
the arrows in D form an admissible cut of t{D). 

An admissible dissection D gives rise to a region containing the root of tt, 
and the remaining regions PP . There are two particular cases: the empty cut of 
t{D) corresponding to = 0, and the "full cut" corresponding to R^ = w. 

Theorem 7.1. The coproduct A(B(7r)) for a polygon w has the following expression 
(23) A(B(7r)) = sgn(I)) B(i?^) ® ]JJ B{Pf) , 

D adm i 

where D runs through all admissible dissections in w. 

Thus the subalgebra generated by the B{n) is a Hopf subalgebra ofB{V,). 

Here is a rough idea of the proof. The terms of B(7r) for an i?-deco polygon 

TT arc parametrized by dissections, together with a linear ordering on the ensuing 
smaller polygons. The terms in the coproduct arise from splitting each such linearly 
ordered set into two connected parts, the left and the right. The left one — if non- 
empty — contains the root region of the underlying dissection. 

We regroup those terms in the form ±B(7rj^) (g) lU j>iB(7r^) for certain poly- 
gons TT^, where on the right we have a (commutative) shuffle product. 

7.1. Level structure on plane trees. Recall that a dissection of an i?-dcco poly- 
gon TT provides a rooted plane tree whose vertices are labeled by the regions. 

Let B(7r) be the element in the bar construction of B{V,), let £> be a dissection 
of TT and T = t{D) the associated rooted plane tree. For the terms in B(7r) we 
need to control the linear orders compatible with this tree. It is convenient to 
replace the notion of "linear orders compatible with the partial order on r" by the 
equivalent one of a "tree level structure" (this notion was used by Loday in [17]): 
each compatible linear order corresponds to a (metrically distorted) version of the 
tree where each vertex lies on a different level. A linear order on the edges of r 
arises from a level structure by identifying the vertex at level i with the unique 
edge ending at that vertex. For example, we give a simple tree r together with two 
of its eight different level structures Tj: 
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level 




level 




A tree t, and two of its eight level trees, denoted ti and T2. 

7.2. Regrouping the terms in the coproduct A(B(7r)). Let tt be an i?-deco 
polygon. Its associated element B(7r) is given in terms of a double sum 

D diss. A lin. order 

where the first sum runs through all dissections D of tt while the second sum runs 
through all linear orders A compatible with the induced partial order on (the regions 
TTj of) D. The coproduct of B(7r) is given by a triple sum 

(24) EE E ' 

D diss. A lin. order splitting of A 

where the first two sums are as above and the third sum runs through all the 
\D\ + 1 splittings of the sequence of polygons tt = (tti, . . . , Trpi) into a "left" part 
(tti, . . . ,7r„) and "right" part (tt^+i, . . . ,tt\d\)- The empty parts are treated as the 
unit l€B{V.). 

Now replace each compatible linear order A by a level structure of t{D). The 
levels are ordered from top to bottom (as in the pictures above). Then a splitting 
of A corresponds to a horizontal cut (up to isotopy) of t{D) avoiding the vertices. 




horizontal cut 



A horizontal cut of the level tree ti with edge sequence (ea, 64) 



The "left" part of the splitting of A corresponds to the upper (=root) part, while 
the "right" part corresponds to the lower part of the horizontal cut. Therefore the 
above triple sum (24) is rewritten as 

(25) EE E • 

D diss. level tree r' for r(D) horizontal cut of r' 

Each horizontal cut is described by the sequence £'(A) of edges in t{D) which it 
meets, together with the induced level structure on the remaining parts of t{D) — 
E{X). The set E{X) gives rise to an admissible dissection of D. 

Horizontal cuts and admissible dissections are related as follows: 

(i) Each horizontal cut of a level tree for r obviously produces an admissible cut 
for T by forgetting the level structure. 

(ii) Each admissible dissection D of r can be connected by a path (3 from "left 
of tree" to "right of tree" intersecting the edges in t precisely once and avoiding 
the remaining parts of the tree. The pair (r, /3) can be "straightened out", not 
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necessarily uniquely, via a plane isotopy such that (3 becomes a horizontal cut and 
r obtains a level structure. 




An admissible cut of r and an associated horizontal cut of a level tree n for r. 
Using these remarks, we can rewrite (25) as follows: 

EE E_ • 

D diss. level tree t' for t(D) adm diss D<ZD 

We can reverse the order of the sum in this triple sum, first summing over the 
admissible dissections D, then summing over all dissections D oi it containing D, 
and finally summing over all level trees for t{D), i.e. 

_E E_ E • 

D adm. diss. diss DdD level tree for r(£>) 

Recall that an admissible dissection D separates a "root piece" from the 
remaining regions PP . Each overdissection D' Z> D gives both a dissection of the 
root piece R'j^'-o ^ dissection of the remaining regions Pfo'-o- The separated 
parts can be resummcd independently: more precisely, a plane tree t with horizontal 
cut C cuts T into a root piece th and a forest = UjTp. of remaining pieces, which 
provides a bijection between 

(1) the level structures of the pair (r, C) and 

(2) the product {level structures on tr} x {level structures on (f)} . 

Decomposing D' — D = Di UD2 into the dissections Di and D2 of the root piece 
and of the remaining pieces, respectively, and using Lemma 6.12, which implies the 
full multiplicativity for an admissible dissection, we get 

A(BW) = sgn(D') EE E R?>'-n®m 

D adm D'DD level str. on t(D') i 

= E sgnP)(Esgn(i?i) <)® 

D adm \ Di level str. for r(Di) / 

^(e e m^^<D,,)Pi^,\ 

\ r>2 level str. for t{Di.) i J 

= sgn(i5)B(i?^)® ]X[B(i^^). 

D adm i 



We need the shufHe product ]JJ since precisely those linear orders on the remaining 
regions which are induced from such a shufHe do occur. Theorem 7.1 is proved. □ 
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The vector space V^^ maps to H°B(7') via n B(7r) for a polygon tt. Theorem 
7.1 imphes that this map extends to a map of the symmetric algebra S*yPS of 
to H°B(P) sending the product in S*yPS to the shuffle product in H°B(P). 

We can view S'yp^ as a Hopf algebra via pullback of the coproduct formula (23). 
So there is a Hopf algebra map S'^ps ^ Xcycie = B°B{Af), defined via B°B{V). 

8. Comparing the coproduct for B(7r) and the coproduct for the 
Hopf algebra of iterated integrals from [15] 

8.1. The Hopf algebra I,{R) of iterated integrals. Let i? be a set. In [15], the 
second author described a commutative, graded Hopf algebra I, {R) . It is generated, 
as a graded commutative algebra, by elements I(ao; ai, . . . , a„; a„+i) of degree n, 
a, e R. Their properties resemble the ones of the iterated integrals. 

The coproduct is given via polygons inscribed in a semicircle. For the above 
generator it is written as a sum indexed by all — possibly empty — subsequences of 
(ai, . . . ,a„). A picture describing the combinatorics of the terms arises when we 
place the a, on a semicircle, in the order dictated by their index. In particular, oq 
and Un+i are located at the endpoints of the semicircle. 

Precisely, each subsequence (aj^ , . . . , a^^) of (oi,...,o„) gives rise to a single 
"main" polygon with vertex set {oq, ajj, . . . , a,^, a„+i} and to a set of r+1 remaining 
polygons with ^ 2 sides and set of vertices {ai^, ajo+i, . . . ,ai^}, {ai^,ai^+i, ...,0^3}, 
. . . , {ui^. , fli, +1 , ■ • ■ , dir+i }) where = ao and a^.,.! = (in+i- We give an example 
for n = 4, r = 2. 



as 




A 4-gon for the subsequence (02, 04) of (ai, . . . , 04) inscribed in the semicircle 
The corresponding term in the coproduct is then 

r 

(26) l{ao;ai^,...,ai/,an+i) «! J]^ I(ai^^ ; a^^+i, . . . , aj^^j-i; ai^^,^ J , 

k=0 

These generators are subject to the following relations: 
the path composition formula with respect to an element x G R: 

n 

(27) I(ao; ai, . . . , a„; a„+i) = ^ I(ao; oi, . . . , afe; x) I{x; a^+i, . . . , a„; a„+i) , 

fe=o 

the inversion formula 

(28) I(tin+i; an,..., ai; ao) = (-l)"I(ao; ai, . . . , a„; a„+i) . 
and the unit identity 

(29) I(a; b) = 1 for any a, 6 e . 
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Let US replace the fc-th factor of the right hand product in (26) by the sum 
arising from the path composition formula for a; = 0: 

ik+i 

(30) ^ I(aij,;aifc+i,...,aj; 0)1(0; 

Using this and the inversion relation (28), we write (26) as 

I(oo;aii,...,ai^;a„+i) O 

r ik+l 

We denote by 1,{R) the so obtained Hopf algebra. In [15] several similar Hopf 
algebras were defined: they differ by the relations added to the basic relations 
(27)-(29). The Hopf algebra I,{R) is the biggest one of them. 

8.2. The Lie coalgebra of iterated integrals and polygons. Recall that given 
a commutative Hopf algebra I,, graded by the integers n = 0, 1, with Iq = Q, 
the graded Q- vector space of indecomposables 

has a natural graded Lie coalgebra structure with the cobracket S : Qil,) — > 
A^(5(X,) induced by the coproduct in the Hopf algebra. Applying this to the Hopf 
algebra X,{R), we arrive at the graded Lie coalgebra Q(T,{R)). We denote by 

l(ao; 

ciij , . • . , cii^ ; dn+i) the projection of the generator I(ao; flji , • ■ • , flj^ ; fln+i) to it. 
Recall the ii-deco (n + l)-gon [ai, a„+i] decorated by the set (ai, an+i) so 
that the root side is decorated by a„+i. 

Proposition 8.1. Let R be a set. The map 

1(0; ai, . . . , a„; a„+i) — > [ai, a„+i] 
gives rise to an isomorphism of the graded Lie coalgebras 

Qii.{R))^ivrm,d). 

Proof. It follows from (27) - (28) that the elements 1(0; ai, . . . , a„; a„+i) form a 
basis of the vector space Q{T,{R)). 

Lemma 8.1. The Lie cobracket is given by 

(32) i5I(0; ai, . . . , a„;a„+i) = ^ 1(0; oi, . . . , afe, a;, . . . , a„; a„+i)A 

o^fe<;^n+i 

(33) (T(0; flfc+i, . . . , a;_i ; a;) + {-!)'-'' -^1(0; a(_i, . . . , Cfe+i; Ofe)) . 

Proof. To get a non-zero term, the sequence of elements {0, a^^^, . . . , ttj^, a„+i} 
determining a term in the coproduct must have exactly one gap, i.e. all sides of the 
corresponding inscribed polygon except just one must be of length 1. Thus only 
sequences {0, ai, a^, ai, . . . , a„, a„_|_i} can appear where < I + 1. Given 
such a sequence, the corresponding term of the coproduct is 

1(0; ai, . . . ,ak,ai, . . . , a„; a„+i) A I(afe; afe+i, • • • , ai-ii o-i) ■ 
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Using (27) and (28), we get the required formula. □ 
The formula (32) can be interpreted via i?-deco polygons as follows. The two 
terms in (33) correspond to two dissections of the polygon [ai, ...,a„+i], given by 
the forward arrow starting from the vertex sharing and ak+i and ending at the 
side ai, and, if fc > 0, the backward arrow starting at the vertex sharing a;_i and 
ai and ending at a^. The sign of this dissection is (— 1)'"*^"^ for the backward 
arrow. □. 



8.3. Comparing the two coproducts. 

Theorem 8.2. There is a map of coalgehras from (B(7r) | tt € P) to I.{R). 

Proof. The map is given by sending a generator B(7r), assigned to an i?-deco 
polygon TT decorated by (ai, . . . , a„+i), the generator 1(0; oi, . . . , a„; a„+i). 

To show that the coproduct on B(7r) is compatible with AI(0; ai, . . . , a„; a„-|_i), 
note that any factor 1(0,^ ; Oj^ , . . . , a^^ ; ai^^^ ) which occurs in the latter on the right 
of the tensor product can be written, using path composition and inversion formula, 
as a sum of products of terms 1(0; a^^ , . . . , ai^. ; a^^^^). The factors 1(0; 6) = 1 are 
left out. We will show that after these reductions the coproducts are the same. 

Let us establish a bijection of terms in (31) with the terms in the coproduct for 
polygons. We identify each semicircle polygon with an i?-dcco polygon. Let P be 
an {n + 2)-gon (n ^ 1) with "black" vertices ao, . . . , fln+i and a base side aoa„+i, 
inscribed in a semicircle. We put a "white" vertex, denoted by a o, on each of 
the n + 2 arcs between the Oi's. We order the points counterclockwise. The white 
vertices determine an i?-deco (n + 2)-gon with decorations given by the labels 
of the intermediate black vertices. From this, we obtain an i?-deco polygon tt: the 
root arrow of tt emanates from the white vertex between the sides oq and a\, and 
it ends in the side a„+i (so that the side ao in is cut off). 

Let us identify semicircle subpolygons with admissible dissections of tt. Each 
subpolygon P' of P with r + 2 sides, one of which must be ooOn+i, gives rise 
to a number of circumscribing 2(r + 2)-gons Q with alternating black and white 
vertices. Both P' and Q inherit the orientation, and Q inherits a direction of its 
edges ai, . . . , cx2(r+2) compatible with the orientation. 

Such pairs (P', Q) are in bijection with the terms in (30). Precisely, the 2r + 2 
directed sides ai correspond to the factors on the right of the tensor product. 

Every second directed side goes from black to white vertex and thus does not 
correspond to the direction of arrows in an P-deco polygon (going from vertex to 
side in an P-deco polygon corresponds to going from white vertex to black vertex 
in the polygon). Thus we invert each such side which becomes a backward arrow 
in the P-dcco polygon. The sign which is assigned to such a backward arrow in the 
bar construction for the P-deco polygon coincides with the sign which results from 
applying the inversion relation to the term for in (31). 

Finally, we use further relations for the integrals !(...): the directed sides Ui 
which connect a black vertex with an adjacent white one correspond to trivial 
arrows in tt and can thus be dropped — in accordance with the fact that I(a; h) = 1. 
Furthermore, the leftover directed sides ai which end in ao are set to zero — they 
correspond to terms of the form 1(0; . . . ; 0) in (31) which are set to zero if the 
sequence between the two zeros is not empty. 
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Let us show how such a pair (P', Q) arises from a term 



I{aQ;ai^,...,ai/,an+i) O ]Jl(oij(,; a^^+i, 0) 1(0; ...... . 

k 



The left tensor factor of this term is pictured by a sub-(r+2)-gon P' with ver- 
tices ao, Oil, . . . , flj^, a„-|-i, while the right hand factor, multiplied with the unit 
I(a„-|_i; 0)1(0; ao), is encoded by a sequence of 2(r + 2) "arrows" which go from a 
black point a^^ to a white point or from a white point to a black point aii^_^^ . 
These arrows form a polygon Q with alternating black and white vertices. □ 

Example 8.3: The situation corresponding to the term 



I(ao; 0,2, 0,4; 0,5) I(ao; ai; 02) I(a2; aa; 04) 1(^4; as) 



is illustrated by four pictures below. 




as 



An 8-gon circumscribing the 4-gon (00,02,04,05) inscribed in the semicircle 

The inscribed polygon with vertices at the black points labeled by ao, a2, and 
as , together with one of the terms arising from the path composition formula, gives 
rise to a dissection of the i?-deco polygon, i.e., to a term in its coproduct. 
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as 

The i?-deco polygon associated to the 5-gon (ao, ai, 02, as, 04, as) 
The second picture produces the third. 




as 



The picture after pushing arrows inside. 

Dropping trivial arrows connecting adjacent vertices (necessarily of different 
color), we produce a picture of an i?-deco polygon with a 3-fold dissection: 
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as 

A dissection associated to the term I(ao; a2, 04; ob) (S> 1(0; oi; O2)I(0; 03; 02). 

The root arrow cuts off three trivial arrows and the extra side labeled by oq. 

8.4. Comparison with the coproduct from [6]. In [6], Conncs and Krcimcr 
considered the coproduct on a Hopf algebra on rooted non-planar trees, which has 
precisely the same form as our coproduct in Theorem 7.1, except that we consider 
plane trees and have signs. Furthermore, they use the convention of writing the 
"root part" i?*^ on the right of the tensor product, while the remaining (cut-off) 
trees are denoted by Pf. 

adm cut C i 

The commutative product in this case is simply the unordered disjoint union. 

This connection between the coproduct formula in Theorem 7.1 and the one 
from [6] is very similar to the relation between the coproduct in the Hopf algebra 
of iterated integrals in [15] and the one from [6]. 

9. Associating integrals to the multiple logarithm cycles 

In this section we give another reason why the algebraic cycles associated to cer- 
tain trees are "avatars" of multiple logarithms. We first indicate how to associate, 
when R = is the multiplicative group of a field F, an integral to the cycles 
Zxi,x2 (cf. (12)) and Zx1.x2.x3 (cf. (14)) which arise from the polygons [.ti,.T2,1] 
and [xi, X2, xa, 1 ] . They deliver the integral presentations for the double and 
triple logarithms. After these examples, we pass to the general case of any generic 
i?-deco polygon [.ti,.T2, . . . ,Xm] and associate to it an element in a certain bar 
construction, from which the Hodge realization can be read off. 

9.1. Brief review of the Hodge realization construction from [3], §8. Let 
Af' be a DG-subalgebra of Af. In our case it is the image of the polygon algebra 

V. Let DP be a larger DGA consisting of topological cycles in which satisfy a 
number of conditions; we mention the ones relevant for us, keeping the notation of 
loc.cit.: 

i) For any cycle of degree n in VP, the integral against the standard volume form 

" dz- 

u>n = f\ (27r\/^)~^ — - converges; denote this integration map by r : VP — > C. 

ii) M' belongs to VP\ denote the embedding by a : M' — > VP. 

iii) For any cycle [ al | • • • |afe. ] in H*B(A/''), the clement Ui [(T{a\)\aW ■ ■ ■\a\_] 
in WQ{VP,M') vanishes; this is a stronger version of the claim that any cycle in 

J\f' becomes a boundary in VP. 
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Under their assumptions Bloch and Kriz show that the map 

A : h0b(2?P, AA') h0b(C, A^') =C(g> ifB{Af') 

is an embedding. Using A, they define a rational structure on C ig) H°B(A/''), and 
the Hodge and weight filtrations are two natural filtrations corresponding to the 
Adams grading on this space. 

As in [3] §9, we construct topological cycles by the following trick. Denote by 5 
the topological boundary. Let F be a small disk around in Dc with the standard 
orientation. Consider an (oriented) topological chain rj of real dimension 2n — i in 
(in the notation of loc.cit. it is either ry*(*) iov i = k or g*(*) iov i = k + 1). 
Associate to it a cycle 

Sn{v) = S{v X F) X (,5F)^('-i) =S7]xTx {ST)''^'-^'> + (-l)*r? x (ST)''' 

of dimension 2n in (in the notation of [3], (9.6), it corresponds to the cycle 

r*(*) or «*(*) ). 

For the chains under consideration below we have the following: 
diOniv)) = On-i{dv) - en-i{Srj). 

Indeed, ST docs not intersect the facets and oo. Therefore intersections of dn(j]) 
with facets come from the intersections oi 6{r] x F) with the respective facets. The 
chain F intersects the facet 0. For our chains r] the intersection of 6ri with a facet 
coincides with the topological boundary 6 of the intersection of r] with the facet. 

Hence 

d{6{ri X F)) = d{Sr] x F + (-l)*r? x ST) = d{Sr]) x F + {-i fSr] + {-lyOr] x ST 

= 6d'nxT+ {-l)''Sr] + i-iydr] x ST = S{dT] x F) + {-l)''Sr] . 
After multiplication by ((5F)^(*~^) we get 
a(5(r? x F)) X ((5F)><('-i) = S{dr] x F) x {ST^^'-^^ + {-IfSri x ST x {ST^^'-^'^ 

= S{dr] X F) X (^F)^(*-i) + (-l)*^-'+i(5((5?7 x F) x (5F)>^('-2) . 

In the special case i = k, where the cycle On{ri) is of real dimension 2n in D^", we 
can integrate it against the volume form U2n, which gives — up to a factor (— 1)* — 
the integral of u)2n-i against the chain r], as the restriction oiuj2n-i to S{rii) vanishes 
for dimension reasons and the integral of ^ against ST equals 27r\/^. 

Therefore the map On assigns to each chain in T^P a cycle, and we can reduce 
calculations to the case of topological chains r] equipped with two differentials: the 
algebraic one d (intersection with facets) and the topological one S. 

9.2. Algebraic-topological chains. Following Bloch and Kriz, we embed the al- 
gebraic cycles into a larger set-up of "topological" chains which have both algebraic 

and topological coordinates as well as both types of differentials, and then apply the 
bar construction. Those chains are referred to below as algebraic-topological chains. 
We only consider "topological" variables Sj e [0, 1] C M subject to the condition 
Si ^ Sj if i < 7, and taking the topological boundary S for a chain with topological 
dimension r amounts to taking the formal alternating sum over the subvarieties 
where either Sk = Sfe+i for some fc = 1, . . . , r — 1 or si = or = 1. 
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9.3. An example: the double logarithm case. 1. In order to bound Zx^^x^i-, 
consider the algebraic-topological chain parametrized by f € Pjr and s\ G M, 
^ si ^ 1, as 

ri_£i i_ A 

It Xi X2- 

whose topological boundary terms are obtained by putting si = (which produces 
the empty cycle) or by si = 1 which yields Zxi,x2- Its algebraic boundary is given 

Xi X2 X\ X2 X2 Xi 

where the last two terms arc "negligible" for the following. 

2. Consider the topological chain parametrized by ^ Si ^ S2 ^ 1, Sj G M, as 

[1-^1-^], 

Xi X2 

whose boundary terms arise from setting si = 0, si = S2 or S2 = 1, giving the 
empty cycle, [1 — 1 — or [1 — 1 — respectively. What we are after is a 
cycle T] in this larger (algebraic-topological) chain complex which bounds the cycle 
Zxi.x2i such that ^ici.xa = {d + 5)rj. The "bounding process" will give rise to a 
purely topological cycle against which we can then integrate the standard volume 
form 0^2 • 

In fact, working modulo the "negligible" term [1 — 1 — ^] above we get 



(34) Z.,.„ = (. + i,(p-^.l-±,l-i;]+[l-^i,l-||l) 

(two 

(35) 



t Xi' X2 Xl X2 

(two of the boundary terms cancel), and we associate to .^xi,x2 the integral 



1 f dzi dz2 1 f dil-l^) ^ d{l 



S2 ' 

A— = / — ^A^^^^ ^ 

[l_iL,l_£2j 0^Sl^S2^1 



< SI < S2 < 1 



1 f dsi ds2 



(27rV-T)^ J Sl- Xl 32 - X2 

< Si ^ S2 ^ 1 

Therefore we see that the algebraic cycle -^xi,x2 corresponds — in a rather precise 
way — to the iterated integral /i,i(xi, 0:2). 

Note that the three "negligible" terms encountered above can also be covered as 
part of a boundary if we introduce, following [3], yet another differential d (coming 
from the bar construction), and in the ensuing tricomplex all the terms above are 
taken care of. With the usual bar notation | for a certain tensor product, the 
"correct" cycle combination is given by 

(36) Cm := [1-^,1--,! --] + [! --,!--] 

t Xl X2 Xl X2 



(I' 



£!-h_l]_[i_£l|i_S.| + |i_ih_f2 

Xl ' X2 Xl ' X2 X2 Xi' 



and its image under the boundary d-\-5-\-d is precisely the "bar version" of —Zx-^ x^i 
i.e. B(Z,„,J = -Z,„,, + ([l-J^|l-^]-[l-J^|l-^] + [l-J^|l-f^']). 
A similar treatment of the triple logarithm can be found in [9]. 
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9.4. Enhanced polygons as a comodule over the polygon algebra. The 

above examples suggest to encode the algebraic-topological chains using trees in a 
similar way as the algebraic cycles, except that we need to distinguish the topologi- 
cal variables Si above (which are allowed to run through some real interval [sq, s„]) 
from the algebraic variables U (which parametrize W'p). For this reason, we in- 
troduce "enhanced trees" with two types of vertices, the first type encoding the 
algebraic variables and the second type encoding the topological ones. 

9.4.1. Enhanced trees. Let R = RU {so} for some element sq. An enhanced R- 
deco tree is an i?-deco tree with two types of vertices. All non-root vertices are 
of first type except the ones which lie on the path from the first external vertex 
to the root vertex. These vertices arc of second type. The root vertex has both 
types; this allows to identify certain enhanced trees after contraction of the root 
edge with trees in T{R). External vertices of first type have decoration in R, while 
the unique external vertex of second type is decorated by sq- Typically, we choose 
R = F^ for a field F, and sq = 0. 

Example 9.1: An enhanced tree with six vertices of first type (marked by a bullet), 
three vertices of second type (marked by a square) and the root vertex (marked by 
both a bullet and a square). The first external vertex is decorated by sq, while the 
root vertex is decorated by S3. The path from sq to S3 is drawn with dotted lines. 



Definition 9.2. The differential on enhanced R-deco trees is defined similalry to 
the one on R-deco trees, except that if we contract an edge whose incident vertices 
are of different type, then the resulting vertex, if it is not the root, is set to be of 

second type. 

In analogy with the DG-module VP over Af' , we can define a DG- module T,{R) 
over T,{R), where i? = ii U {sq} for some element sq. Its generic part is denoted 
TI{R), where genericity means that all decorations (including sq) are different. 

9.4.2. The enhanced forest cycling map. Let F be a subfield of C and sq G fl R. 
We pass from B{T.{F'' U {sq})) to B{VP,Af') as follows. We modify the forest 
cycling map $ from Definition 4.3 by introducing "topological" parameters s, (cf. 
§9.3). 

Definition 9.3. The enhanced forest cycling map $ is given as follows. Let r be 
an enhanced F^-deco tree. 

(1) To each of the two external vertices of second type we associate elements sq 
and s„+i from FuR, while for the external vertices of first type we proceed 
as in Definition 4-3; 

(2) for each internal vertex of first type, we associate a variable in Fp; 



ig«3 
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(3) for each internal vertex of second type we associate a "simplicial" variable Si 
which runs through the interval [so, Sn+i]/ to each edge between two vertices 
of second type, oriented from sq to Sn+i, we associate a '% " constraint; 

(4) to each oriented edge ofr from v to w, decorated by and y^, respectively, 
we associate the expression [l — ^] ; 

(5) in the linear ordering of the edges, we concatenate all the coordinates in the 
previous step, except for the edges connecting vertices of second type. 

The image of the tree with a single edge under $ is the unique point in D^. 



Example 9.4: To the above example, we associate the chain 

V 



,S'l ,S2 t] t-l t2 to 
1 1 =■ 1 1 1 =- 1 

ai ti a2 12 0,3 a4 



of real dimension 6 in D^, with sq < si < S2 ^ S3, and tj € P^- For the standard 
evaluation so = and S3 ~ 1, the map 9 assigns to 77 the following cycle in 



^4 



1_£i 1_1 ]-h. -i-h. 1_^lr p*''! e"-^^ 

ai ti a2 12 013 04 



77 X [e^'^\e''^^] 



where 0^i3j < 2tt and |r| < e for some small e. Here we parametrize the small 
disk r of radius e by polar coordinates. 

The map $ induces a morphism of DGAs. The following Theorem is completely 
similar to Theorem 4.2 and thus its proof is omitted. We put R = and sq = 0. 

Theorem 9.5. For a subfield F ^ C, the enhanced forest cycling map followed 
by the map 6 above, provides a natural map of differential graded algebras 

TI{F)^VP. □ 

9.4.3. Enhanced polygons. By duality, wc arc led to introduce "enhanced polygons" . 
Consider, e.g., the triangulated polygon dual to the enhanced tree in Example 9.1 
above, where the second type side is drawn by a dotted line: 




Forgetting the triangulation we are led to: 

Definition 9.6. ^7?, enhanced i?-deco polygon tF is an R-deco polygon with one 
distinguished side s of the second type adjacent to the root side r. A linear order on 
the sides ofW is given by starting at s and ending at r,. R induces an orientation 
ofn. The decoration of s and r is in some ordered set S, and s^r. 

The graded vector space is freely generated by enhanced polygons. The grad- 
ing is the same as for polygons (i.e., the side of second type does not contribute). 

In order to construct a differential and a resulting bar complex, we need the 

analogous notion of dissection for enhanced polygons. 

A dissecting arrow of an enhanced i?-deco polygon tF is defined as for i?-deco 
polygons, with two exceptions: 
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i) it is not allowed to start at the common vertex of s and r; 

ii) it is not allowed to end in s. 

We give two examples of non-allowed arrows, violating i) and ii), respectively. 





An n-fold dissection of tt is given by n — 1 dissecting arrows (i.e., subject to 
conditions i) and ii) above) which do not intersect. 

Example 9.7: We draw a 4- fold dissection of an enhanced polygon 




We can view V ■= V{R) := V^^iR) ® A* V'PS(i?) (this should not be confused 
with V in §5) as a module over the algebra 'P = A* V'^^{R). Similarly to the 
cobracket KofV, there is a comodule map 

K : VP^{R) VP^(R) ® /\* VP^{R) 



^('^) = sgn(a) TT^ O TT^ , 

a arrow 

where sgn(a'), and tt^ are as in Definition 5.9. 
The comodule map k induces a differential on V. 

Definition 9.8. There is a differential donV given by 

d{W ® tt') = k{w) a tt' - 7f (g) K{n') (7f e VP^(R), n' e /\* VP^{R)) . 

9.4.4. A cocycle in 'H.^B{V,V). The differential on V gives rise, via a right bar 
resolution, to a right DG-comodule. 

Definition 9.9. The right B{V)- comodule B{V,V) is generated as a vector space 
by the elements 

[7fl I 772 I • • • I 7r„] (7fl e "P, TTj e P). 
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It has a differential Di + D2, where 

[7fi 1 7r2 I . . . 1 7r„ ] ) = - [Tfi (g) 7r2 I . . . 1 7r„ 

n-l 

+ ^(-1)^' [7fl |7r2 

D2{ [tTi I 7r2 I . . . I 7r„ ] ) = [ K(7fi) I TTa I ... 1 7r„ 

n 

j=2 



■Kj A TTj+1 



K{-Kj) I ... |7r„]. 



As in §5.2, each enhanced polygon provides a 0-cocycle in the bar complex 

B(V,V). 

Definition 9.10. To an enhanced polygon 7f we associate the following element, 
where ir^j the associated subpolygons of a dissection D ofW (we include the empty 
dissection, corresponding to W itself): 

BiW) = Y: E i-n''' I I • • • I -T'] e BiV, V) , 

diss. D of IT A 

where the inner sum runs through all linear orders A on the tt^ compatible with the 

partial order on the dual tree t{D). 

Example 9.11: For the following enhanced 3-gon 7f 



we get B(7r) as the following combination: 

X3 Xs X3 

+ 











X2 







2:2 



Xl Xl Xl Xl Xl 

They correspond, in this order, to the terms for Ci,i in (36). 

Proposition 9.12. Any enhanced polygon 7f provides a 0-cocycle, i.e. B(7f) gives 
a class in H°B(P,P). 



Proof. Analogous to Proposition 6.13. 



□ 



9.4.5. Verifying the condition Hi) from %9.1. Recall from [3], (6.12), that there is a 
shufHe product on the circular bar construction B{VP,M) defined by sending 

(a' (g) ai (g) • • • (g) am) ® {a" ® flm+l • • • (S) flm+n) 

to the sum of shuffle terms {a denots a shuffle of {1, . . . , m} with {1, . . . , n}) 

±{a'a" a<^(i) • • • ao-(m+n)) • 



44 



H. GANGL, A.B. GONCHAROV AND A. LEVIN 



Remark 9.13: Let tt be an i?-deco polygon and tt the associated enhanced polygon 
where the first vertex of tt has been replaced by a side of second type. 



3 a 




a 



Then there is a bijection of the dissections of tt and those dissections of 7f which 
have one arrow going from the end of s to the root side of tt. Therefore B(7f) 
breaks up into two parts, one of thcni being [T | B(7r)]. But the bar differential on 
this expression is 1 A B(7r), and since B(7f) is a cocycle, we can conclude that B(7r) 
(which is identified with 1 A B(7r)) is the boundary of the other part of B(7F). 

Using the shuffle on the circular bar construction, we can proceed similarly with 
terms of the form [T| ]JjB(7rj)], i.e., we can bound ]JjB(7ri). In this way we see 
that property (iii) of §9.1 is satisfied for the cycles under consideration below. 

9.4.6. The comodule map. We can now explicitly describe the comodule structure 
on the 0-cocycle representatives B(7F), again with a Connes-Kreimer like description. 
We need a notion of admissible cut for this setting. 

Definition 9.14. Let D he a dissection of an enhanced polygon . A suhdis section 
D' of D is admissible if it corresponds to a cut in the dual tree of D, which 

i) is admissible and 

ii) avoids the edges of second type. 

Remark 9.15: 1. The conditions i) and ii) in the definition rule out the edges in 
t{D) which correspond to the arrows of D ending in s or starting at s fl r. These 
are precisely the ones which are ruled out in the conditions for dissecting arrows. 

2. The second condition ensures that only the root polygon of a dissection has 
edges of second type and therefore is the only polygon which produces an algebraic- 
topological chain in the associated element in the bar construction. 

3. There are two distinguished admissible dissections: the empty one and the 
one cutting off the side of second type. 

The bar functor induces a comodule map B(k) from B(P, V) to B(7', V) ® B(P). 
Theorem 9.16. The image ofB{w) under the comodule map B(k) has the form 

(37) JSn{D) B(7fg) ® ]JJ B(7rg) , 

D adm. diss of tt i 

where tt ^ and TTp. denote the root polygon and the remaining polygons arising from 
the dissection D. 

Proof. Along the same lines as the proof of (23). □ 

We can reinterpret the statement of the theorem as a S*yP^-comodule structure 
on yPS; view of Proposition 6.13 we have a map 

S'yps ^ H"B(P) , 

and similarly a map 
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9.5. The Hodge realization for polygons. We finally relate 3(7^,7-*) to the 
circular bar construction B('D'P, A/") of [3]. Mapping V — > "DP and V ^ M induces 
by functoriality a map 

H"B(^,-P) H°B(2?P,7V) 

The right hand term carries a mixed Hodge structure. It induces a one on the left. 

The comodule structure (37) carries over to algebraic-topological cycles, via 
trees. The Hodge realization is obtained by integrating the first bar component 
of the left factor of each term in (37) against the appropriate volume form on □*. 

Note that the realization map r (cf §9.1) is non-trivial only on those trees whose 
internal vertices are all of second type. For the associated triangulated polygons, 
this corresponds to the unique triangulation for which every triangle is incident 
with the end of the root arrow, see the picture below. 



S5 




0.1 



The integration map A from §9.1 evaluates each enhanced polygon in the coprod- 

uct expression (37) for a given clement, and the Hodge weight can be read off from 
the number of sides of the polygon. Note that A applies only to the first entry 7fi 
of any component [tT i 1 772 | • • • | T^n\ of the bar construction. 

The Adams grading defines two filtrations on T/ps (recall that deg(7r) is the 
number of non-root sides of tt): 

W_2(jv-i)(l^''^) = Qtt (the weight filtration), 

dog(7r) > N 

^-(jv-i)(ypg^q = Ctt (the Hodge filtration) . 

deg(7r) ^ N 

They induce filtrations on S'Vp^. 

We now define a Hodge- Tate structure on S*yP8 as follows: there is an obvious 
map embedding V^^ into V^^ by simply adding a side of second type, with a fixed 
decoration sq, to a polygon (as in Remark 9.13 above). Further, there is a map 

where the right hand term is an H°B(jV)-module and the left hand term is an 
S*ypS-module. More precisely, we can embed S'T/ps V"^ S'^ps by the map 

i i j^i 

Composing the above with the integration map r : V^^ C now provides a map 

S-ypg ^ S'yps, 
which gives us the desired rational structure on S'T^p^. 

Example 9.17: We illustrate the above for the example of the double logarithm. 
The topological cycle which we need to consider is Ci,i — [T | B{Zxi,x2)]j where C14 
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is as in (36) and Z^^^x^i as in (12). Applying A o 6* to it annihilates the first term in 
Ci,i (for reasons of type), while the second (purely topological) term gives 

70 1 eC0H°B(P) 

where J denotes the iterated integral in (35). The three further terms in G\^\ give 
us, up to a factor (27r\/— 1)^"'", the combination 



dz 



1 

1 

X2 



dz 
z 



1-^ 



dz 
z 



1-^ 

X2 



and finally integrating [T I 6(^3,^^2:2)] yields 1 ® 'QiZ^^^xi) ■ 



10. Algebraic cycles for multiple polylogarithms 

In this section, wc sketch how to produce algebraic cycles for multiple polyloga- 
rithms, or rather the associated iterated integrals /ni,...,nr(«i) • • • i^r), in a similar 
fashion using F^-deco polygons, where we have to allow a third type of side which 
is undecoratcd. Roughly, the new type corresponds to factors — in the integral 
representation of polylogarithms. Accordingly, we need to modify the forest cycling 
map to form the associated admissible algebraic cycles. The following condition are 
required: the first and the last side (i.e., the sides which are incident with the first 
vertex) are of the first type. 

The iterated integral /ni,...,nr(<^ij • • • j<ir) corresponds to the polygon with the 
following sequence of sides (we denote the undecorated sides by an 0): 



T^m,...,nr{0'l, ■ ■ ■ ,cir) ■= [ai, 



. . ,ar, 



.,0,1] . 



ni — 1 times 



The forest cycling map in this setting is modified as follows: let r be the dual 
tree for a triangulation of a polygon tt with both types of sides, then we only 
need to address the imdccoratcd external edges of t. In this case, the associated 
coordinate of the algebraic cycle is simply given by the parametrizing variable t 
itself (as opposed to, e.g., 1 — | for some edge with external decoration y). 

If wc want to associate an admissible algebraic cycle, we need to mod out by the 
ideal generated by triangulations containing triangles with more than one undeco- 
rated side of the original polygon. 
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